package day06;

public class ArraySort {
    public static void injectionSort(int[] number){
        for (int j=1;j<number.length;j++){
            int tmp=number[j];//假设第二个元素是数组中的最小值
            int i=j-1;
            while(tmp<number[i]){//依次与前面的元素进行比较，若前面的元素比对当前最小值大
                number[i+1]=number[i];//就把前面元素放到后一个位置
                i--;
                if (i==-1)//直到比较到下标为0的元素
                    break;
            }
            number[i+1]=tmp;//设置当最小值遍历到最前面时，最小值为第一个位置即num[0]
//            System.out.print("第"+j+"轮排序后的结果"+number[j]+"\t");
        }

    }

    public static void main(String[] args) {
        int[] a={314,298,508,123,486,145};
        injectionSort(a);
        for (int i=0;i<a.length;i++){
            System.out.println(a[i]);
        }

    }
}
